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SYSTEM AND METHOD FOR MANAGING SENSORS OF A SYSTEM 

This application claims the benefit of U.S. Provisional Application 60/128,472, filed April 9, 
1999, which is hereby incorporated by reference in its entirety. This application is related to 
U.S. Provisional Application 60/128,403, filed April 8, 1999, which is hereby incorporated by 
reference in its entirety. 



Heterogeneous, multisensor systems have been used in a variety of applications, including 
military, industrial, research, and informational settings, to obtain data from external sources. 
To effectively gather and use the information, a management system is necessary to operate the 
sensors and control their functions. 



The present invention relates to systems and methods for managing sensors. Sensor 
management includes, e.g., determining information needs of the system, selecting information 
measurements to be made, scheduling sensor operation, and capture and processing of sensor 
information, and storing information and data in a database. 

In accordance with the present invention, a sensor management system can comprise one or 
more of the following elements, e.g., a mission manager structured and arranged to determine 
system information needs, an information instantiator structured and arranged to select one of 
several measurement functions capable of satisfying the system information needs; a set of 
sensors structured and arranged to collect data for estimating a state of the system, at least one 
of the sensors being capable of performing the selected measurement function; and a sensor 
scheduler structured and arranged to identify at least one of the sensors to be used for 
performing the selected measurement function. 



BACKGROUND OF INVENTION 



BRIEF DESCRIPTION OF DRAWINGS 



Fig. 1 shows a Target World and Sensor Manager. 
Fig. 2 is fusion space block diagram. 

Fig. 3 shows an information based hierarchical management system. 
Fig. 4 shows a simulation model architecture. 



DESCRIPTION OF INVENTION 
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A system of the present invention can also comprise, e.g., a sensor fusion system structured 
and arranged to estimate the state of the system based on the data collected by the selected 
sensor; memory structured and arranged to maintain a current state estimate of the system and 
other information that is useful in evaluating the current state of the system; anda 
communication device structured and arranged to enable interaction by an operator with the 
memory. By the phrase, "structure and arranged," it is meant any suitable architecture, 
including source code or hardwire, which is effective to implement the function. These 
functions are described in more detail below. 

The present invention can be utilized to retrieve and analyze data in order to convert it into 
information from any source or combination of wired, wireless, or other connected sources 
such as on a local area network (LAN), local area wireless network (LAWN), the World Wide 
Web, Internet, or other singly or multiply connected sources. These sources can be referred to 
genetically as the Internet. In preferred embodiments, the information is sought in order to 
accomplish goals in a goal lattice (U.S. Provisional Application No. 60/128,403, filed April 8, 
1999, which is hereby incorporated by reference in its entirety). 

A sensor management system of the present invention preferably utilizes information 
theoretic measures and partially ordered sets (partially ordered sets are used to develop a goal 
lattice that provides a means to weight multiple, competing mission goals thus establishing a 
means to prioritize sensor management functions and sensor actions). A goal lattice is 
disclosed in U.S. Provisional Application No. 60/128,403, filed April 8, 1999, which is hereby 
incorporated by reference in its entirety. Using the expected change in entropy, expected 
information gain has been shown to be a useful approach to sensor management when used 
primarily to trade-off the functions of search, track, and identify [1]. 

The information space as disclosed herein can be thought of as the integration of two 
different concepts. The first concept is a touch it once approach. Touch it once implies that 
when an event occurs, the mission manager decides what to do, dispatches the task, remembers 
that it has done so by putting the task on a queue, and waits for another event (which may be an 
internal need as well as an externally driven event). The second concept is that of a discrete 
event simulation (DES) in which a queue of events to be performed at a later time is 
maintained. The events referred to here are the tasks which have been passed to an information 
instantiator but are also put on a mission manager's queue indicating measurements scheduled 



-3- 



to be executed in the future. Entries in this queue contain such data as contact number, the type 
of information needed, when the information is needed, how much information is needed, and 
why this event was scheduled. 

5 I. Sensor Mathematical System 

Sensors in a heterogeneous multisensor system make measurements of the world. These 
measurements are combined into observations, possibly combined with other data, to form 
estimates of the state of the world. These state estimates are then combined to produce 
information. It is this information that is used along with performance measures and reference 

10 data to control sensor tasking. While this description captures the control and estimation 
process and provides a satisfactory explanation of the interaction between sensor management 
and data fusion, there are other issues and components in this process that must be considered. 
The overriding issue is the consideration of the temporal relationships involved in the process. 
The other components include search, track, and identification techniques. This leads to the 

15 need for a mathematically well-formed, computationally efficient, and near-optimal 
comprehensive sensor management system. 

The formulation of the comprehensive sensor system presented here is inspired by 
Malhotra's general analytical model [2] but is a mathematical representation that is directly 
applicable to sensor management. A system in accordance with the present invention is shown 

20 in Fig. 1 complete with all of the processes - search, track, identification, the fusion space, and 
the information space (which contains sensor management). 

A. Target Model 

The target models shown in Fig. 1 , both detected and undetected, are represented by identical 
25 discrete kinematic models. For the undetected target case, the true model is not known to the 
sensor manager but the estimator's target model does influence target detection during the 
search process. Once a target has been detected (but not yet identified) and is in track the same 
model which has been used in the search process is used in the tracking portion of Fig. 1 . A 
target which has not yet been identified (as to type) can be tracked using an adaptive procedure 
30 which changes tracking filters based on the residuals as measured by the magnitude of the 
innovations process — the difference between the predicted states and the measured states of the 
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target. The process of identification can be useful for two reasons. The first is to identify the 
type of the target which allows for the selection of the best target kinematic model, thereby 
minimizing the amount of modeling uncertainty which must be included in the process noise. 
The second reason is to identify tactical and strategic values of targets in order to assign the 
5 proper value to the need to maintain track of the target. 

B. Fusion Space 

Sensor measurements of the environment are processed in the fusion space of the system 
model in order to reduce the uncertainty about the state of the world. More specifically, data 
10 fusion is the process that deals with association, correlation, and combination of data from 
multiple sources and minimizes the difference between the state of the real world and our local 
^ estimate of it. The goal is to achieve refined position and identity estimations and to provide 

jiff timely threat and situation assessments and their significance. The fusion space, which 

;>J includes the data fusion process, is shown in more detail in Fig. 3. 

J=fl 15 The first step in the fusion space is to convert measurements to observations through the 
||i coordinated use of measurement devices, and the integration of these measurements into 

!L minimal error state estimates using state estimators. It is the data fusion process that converts 

P these observations into information used for threat assessment and situation assessment. As 

Q part of the fusion process, a database is utilized and maintained that includes such items as 

;!? 20 order of battle, intelligence estimates, enemy doctrine, weapons characteristics, and track 

histories. For more information on data fusion, see Waltz and Llinas [3], Manyika and 

Durrant- White [4], Bar Shalom [5], and Klein [6]. 

A key output of the fusion space is information independent of the fusion algorithm being 

used. In the case of target tracking, one can decide between decentralized or centralized 
25 estimation and fusion. Also a variety of tracking methods such as innovations-based adaptive 

filtering, multiple model approach, and image-based direct maneuver estimation can be used 

[7]. 

C. Information Space 

30 A task of the information space, at least the sensor manager portion of it, is to provide the 
most effective transfer of information from the world to an internal mathematical model of the 
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world subject to operational constraints and in consonance with a time- varying set of ordered 
goals. One component of that process is the conversion of information needs required to search 
for new targets, maintain targets in track, and identify those targets that have been detected or 
are in track. The second component is the manner in which mission goals are used to weight or 
5 prioritize information requests. Based on this, the information space is comprised of a Mission 
Manager and a Sensor Manager. The Mission Manager is responsible for quantifying the 
"soft" mission goals into real, measurable goals along with determining the relative value of 
search, track, and identify, as well as information needs. This can be accomplished through the 
use of a goal-lattice (U.S. Provisional 60/128,403). The sensor manager, on the other hand, is 
10 responsible for converting the requests for information into specific sensor tasking. The next 
section provides a more detailed description of the information space and its components in 
conjunction with our new hierarchical sensor management model. 

II. Hierarchical Sensor Management Model 

15 As previously stated, expected information gain, as measured by the expected change in 
entropy, has been shown to be a valid approach to sensor management for determining the 
trade-offs between search, track, and identify. While using this measure of information gained 
is a necessary condition, it is not a sufficient condition for complete sensor management. That 
is, if one uses only information gained as a means to perform sensor management trade-offs, it 

20 does not take into account the multiplicity of competing mission goals. Based on this, we have 
developed a new approach to sensor management based on information theoretic measures and 
lattices of partially ordered sets (POSET) along with a new, comprehensive hierarchical sensor 
management model. 

This hierarchical, reductionist system is shown in Fig. 5 including its relationship to the 
25 sensors, the fusion space and the human operator. The model maintains its own representation 
of the world or environment and our own sensors' abilities to measure that world, at different 
levels of abstraction in different levels of the hierarchy. The highest level in the hierarchy 
incorporates mission requirements and human inputs to determine the objective values or 
relative subjective preferences among search, track, and identification as quantified by a 
30 weighted, not necessarily stationary, lattice of goals. The next level contains the function of 
information management in the form of an information-to-observation mapper referred to as an 
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Information Instantiator (II) which converts each Mission Manager's information need into an 
observation request. The actual allocation of this observation request to a specific sensor or set 
of sensors which makes the necessary measurements is optimized in the next level by a 
separate Sensor Scheduler. The optimization criteria of the sensor scheduler are based on 
sensor related concerns as well as priorities assigned to measurement tasks by the Mission 
Manager and passed to it by the Information Instantiator. 

The system in accordance with the present invention can be applied to any system 
objective that requires processing of information. Such information can be data gathered from 
any type of sensors, such as sensors for temperature, radiation, movement, displacement, 
sound, light, pH, ions, etc. The sensors can also be data retrieval devices, such as search 
engines, data-seeking algorithms, web crawlers, bots, operating on local or other networked 
data sources, etc. 

As can be seen in Fig. 3, the Mission Manager and the Sensor Manager work within the 
Information Space. It is through the use of information measures and evaluations of goals that 
the Mission Manager computes information requests. The Sensor Manager converts these 
information request to actual sensor measurements through the intermediate step of information 
instantiation. This is accomplished by the Information Instantiator converting information 
requests to observation requests [8]. These observation requests are passed to the Sensor 
Scheduler such as the On-line, Greedy, Urgency-driven, Preemptive Scheduling Algorithm 
(OGUPSA) [9] which in turn determines specific sensor taskings. Of particular interest is the 
role of the sensor manager in that it subsumes two, essentially orthogonal tasks, information 
acquisition management and sensor scheduling. A discussion of the major components of a 
system of the present invention is as follows. 

A. Human Operator Inputs 
Sensor management is important in terms of the benefits it provides over non-coordinated 
sensor operation. By automating the process, it reduces the operator workload. In this system, 
the role of the operator is to define the sensor tasking criteria through goal management or 
preemption instead of controlling multiple sensors directly. In the automated, semi- 
autonomous sensor management system described here, the operator concentrates on the 
overall objective and system goals while the system works on the details of the sensor 
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operations and the accomplishment of these relatively weighted goals. This allows for close-to- 
optimal multisensor fusion by taking advantage of the strengths of each sensor and allowing the 
system to chose the best combination of sensors to satisfy an information need rather than 
relying on a trained operator. Additionally, the feedback within the sensor management system 
5 allows for faster and automatic adaptation to the changing operating environment. Thus the 
sensor management system more effectively uses the limited resources available [10] which 
becomes of extreme importance in a stressing environment. 

B. Mission Manager 

10 With respect to sensor management and scheduling, mission management is the conversion 
of tactical and strategic goals into information needs without concern for how these needs will 
S be satisfied. Some authors would consider this as part of sensor management and indeed, the 

IJl two are intimately related, however at the mission manager level, implementation issues need 

not be considered and in fact, only get in the way. That is, one of the difficulties inherent in 
Ifl 15 many approaches to sensor management is the intertwining of mission management, sensor 
m management, and sensor scheduling. This commingling of goals, scheduling, and sensor 

]L specifics leads to point solutions rather than general approaches which are extendable to other 

=P systems. This commingling, rather than partitioning, of processes also interferes with the on- 

Q line reconfiguring of the system as an adaptation to environmental changes such as jamming or 

:2? 20 interference, or subsystem degradation or failure. By partitioning the problem into mission 
management, sensor management, and sensor scheduling, each can be optimized separately, 
since it is generally agreed that the optimization of the entire process considered as a whole is 
combinatorially explosive and unable to be solved in real-time. The mission manager 
essentially answers the question "What is the relative worth of measuring something 
25 independent of any particular sensor or measurement method which can be used to make the 
measurement?" The mission management issues include, e.g.: 

- How accurately to measure? 

- Which service to perform (e.g., search, track, fire control, etc.)? 

- From what physical location of the environment to obtain a measurement? 
30 - When is the earliest usable time to begin the measurement? 

- What is the latest usable completion time for the measurement? 
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- What is the latest usable completion time for the measurement? 

Additional functions of the mission manager include prioritizing the information needs by 
properly evaluating the effect of obtaining the information on the meeting of the tactical and 
strategic goals and assigning a relative value to each. The Mission Manager can also provide a 
5 means for the human operator to either directly or indirectly influence the behavior of the 
sensor system. 

C. Sensor Manager 

The most succinct definition of sensor management is that it is the effective use of available 
10 sensing and database capabilities to satisfy mission goals. It generally refers to multiple 
sensors which are under the manager's direct or indirect control. It does this by converting the 
information needs of the mission manager into specific actions which can be performed by the 
sensors. The objective of sensor management is to produce detailed scheduling of 
measurement functions without regard for which specific sensor performs the measurement. It 
15 neither concerns itself with the reason for the measurement nor the specific sensor to carry it 
out, but only the fact that it has had a request to obtain an observation of a target from the 
mission manager. 

Previous approaches to the sensor management problem have treated it as a single 
optimization task with a performance measure as a weighted sum of diverse measures. Since 
20 the goals of the information-to-observation instantiation are fundamentally those of mapping 
the observation functions to individual sensors or pseudo-sensors, the two processes can be 
partitioned into two distinct processes. These two processes can be individually locally 
optimized based on separate performance measures predicated on appropriate, yet necessarily 
imperfect, models of the other processes which they subsume. 

25 

1) Information Instantiator 
After the information needs have been established by the mission manager, they are 
converted into observation functions by an Information Instantiator. This process also 
downselects from the set of all possible measurements to an admissible set of measurements 
30 which will satisfy the information need. The Information Instantiator maps from a particular 
information need established by the Mission Manager to a set of admissible observations which 
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can satisfy that need. These observations are specified by their measurement accuracy and 
timeliness and represent an approximation of the capabilities of the multiplicity of sensors 
which are part of the sensor system, recognizing that more than one sensor may be able to 
perform the desired measurement. There is no attempt at this level to convert directly from an 
5 information need to a specific sensor, mode, dwell time, and/or pointing vector. This is true in 
general for sensing system comprised of a multiplicity of sensors. For example, the internet 
can be viewed as a world whose state is to be estimated by sensing it. There are multiple ways 
to obtain particular pieces of information and some may be more appropriate, timely, or cost 
effective than others. For example, the Dow Jones Industrial Average can be obtained from a 

10 number of web sites or it can be computed by accessing the stock prices of each of the 
individual offerings. If one doesn't know where the data is, a search engine can be accessed to 
find it. The appropriateness and timeliness of each of these methods admits of multiple 
solutions for the information request with one being better than the others. Sensing a local 
database, even though networked, may not be appropriate since it is known that the DJI is not 

15 included in this data base. That is, all web sensors may no be able to supply the necessary 
information. Typical mappings are from an information need to a specification of the angular 
accuracy required, range accuracy, or identification certainty which must be provided by the 
observation 

The Information Instantiator processes requests for information into the specific type of 
20 observation which will satisfy that requirement without regard to the particular sensor which 
will be used to perform the observation. In this manner, it can maximize the flow of 
information from the world into the information space representation of the world without 
investigating all options. That is, it makes an optimal decision based on an imperfect and 
incomplete model of the actual sensors, but in doing so, it reduces the optimization to one 
25 which is manageable and calculable in real time. 

For example, the Information Instantiator does not care whether an ESM, FLIR, or RADAR 
is used to obtain a bearing that it needs to improve the estimate of a target's kinematic state. It 
is only concerned with the fact that it needs an observation of a particular type and accuracy 
level with which to compute the information to satisfy a higher level request. That is, the 
30 Information Instantiator only needs to have some bound on the information rate which can be 
achieved with the sensor suite, without regard for the specific sensors which can achieve that 
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rate. In the ideal case, there is some feedback from the Sensor Scheduler to the Information 
Instantiator reflecting its real-time capabilities as they degrade or additional sensors come on- 
line. Likewise, the Sensor Scheduler is not concerned with the reason for the observations, but 
is only concerned with the resources that it has available to fulfill the observation requests. 
5 Another way to look at this is that the Information Instantiator does not perform micro- 
management, but assumes that within some bounds, the Sensor Scheduler can satisfy most of 
its measurement needs. Those that it can't satisfy are returned to be reprioritized or discarded. 
If the Information Instantiator can find no other measurement type which can satisfy the quality 
or timeliness of the information need, the request is returned to the Mission Manager for 

10 reprioritizing or other modification. It further assumes that the Information Instantiator has 
approximate models of the sensors from which it can obtain measurements, but has no 
particular interest in which specific sensor the Sensor Scheduler uses. 

A detailed description of information instantiation in sensor management is provided by 
Hintz and Mclntyre [8]. It describes the various types of information - search, track, and 

15 identification — and the mechanics for computing them. 

2) Sensor Scheduler 

The Sensor Scheduler functions in a manner similar to the Information Instantiator. That is, 
the Sensor Scheduler does not need to know how the measurements are going to satisfy some 
20 higher requirement for information. It only needs to concern itself with the optimal packing of 
these measurements into the time allotted as well as distributing the measurement tasks among 
the available sensors while simultaneously keeping the load balanced and assuring that all 
sensors are utilized to their maximum capability. 
More specifically, the sensor scheduler deals with intrasensor issues which include: 
25 - Which sensor or combination of sensors can best perform the measurements required of an 
observation task? 

- How do sensors interact (e.g. radar interfering with ECM)? 

- Which sensor mode? 

- What scan volumes, beam scheduling and/or dwell-time? 

30 It can be seen from this list that sensor scheduling addresses the physical properties and 
capabilities of sensors as well as the allocation of measurement tasks to individual sensors 
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without regard to why the measurements are being made. That is, sensor scheduling is a 
necessary part of sensor management, but can be treated separately so as to minimize the 
confounding issues of interaction among different optimization criteria and the subsequent 
combinatorial increase in options which need to be considered. In essence, by partitioning this 
5 function from sensor management, the optimization criteria for the sensor scheduler has been 
downsized to one which is realizable in real-time. 

Without getting into the details of individual sensor capabilities and modes, the sensor 
scheduling problem can be further dichotomized into local and distributed sensor scheduling. 
Andersland et al [11] have developed techniques for decentralized sensor scheduling. In order 

10 to determine how to accomplish a list of tasks based on sensor availability and capabilities, 
Zhang and Hintz [12] developed an on-line, dynamic, preemptive sensor scheduling algorithm 
called the On-line, Greedy, Urgency-driven Pre-emptive Scheduling Algorithm (OGUPSA). 
Mclntyre and Hintz enhanced [9] the OGUPSA algorithm and demonstrated its use in a sensor 
management simulation [13]. This algorithm combines aspects from the computer science unit 

15 execution task (UET) problem for jobs of equal value with the greedy search algorithms from 
operations research (OR) to accomplish the most with the least, along with the real-time aspects 
of high-priority (urgent) tasks which preempt tasks of lower value. This approach optimizes 
the scheduling of prioritized tasks of non-uniform difficulty among a heterogeneous, not 
necessarily colocated, set of resources which can accomplish the tasks. 

20 Regardless of the scheduling methodology implemented, the problem is one of how to 
effectively assign a set of observation requests to a set of sensors give a set of constraints. 
These constraints may include time constraints as well as the constraint that a task may be able 
to be executed by only a subset of the set of all sensors. Additionally, the scheduling algorithm 
should dynamically assign arriving tasks to these sensors in order to maximize the number of 

25 the tasks that meet their deadline. This is in addition to the need for a preemptive mechanism 
to insure that some important tasks will be executed promptly. Since we are focusing on sensor 
scheduling problem for real-time systems, scheduling arriving observation requests from the 
Information Instantiator to meet their timing constraints is a major consideration. Therefore, 
one of the sensor scheduler's primary objectives is to maximize the number of arriving tasks 

30 that meet their deadline with no concern for how the priorities were established. 
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The present invention can be used to obtain and analyze data from the Internet and the World 
Wide Web, or other dispersed nodes of data or information in any of a variety of forms. In the 
Internet example, the Mission Manager is assigned a particular topmost goal or system 
objective, such as track information on a stock, decide whether to purchase a stock in a 
5 company, gather information on a medical condition, gather information on a product, 

determine the liquidity of a company, analyze the flow of currencies among different banks or 
international institutions or governments, etc. The Information Instantiator (II) can be used to 
identify and select the type of actions (referred to as "functions" in the Applicable Function 
Table of the II) which need to be taken in order to satisfy the information request from the 

10 Mission Manager. For instance, an II can comprise a table of types of data, such as stock 

prices, press releases, intellectual property, gross sales, marketing budgets, operating budgets, 
etc., and actions to take to satisfy the information request from the Mission Manager, such as 
search for the data, track the changing values of the data, or identify the source, accuracy, or 
reliability of data. Once the II determines the set of data to be collected (such as, stock prices, 

15 budgetary information), and the various parameters of data collection, the Sensor Scheduler is 
used to determine which places to go to retrieve the data, such as which Web Sites are to be 
visited, and how the visits are to be coordinated among the various communication ports while 
meeting temporal and value constraints passed to it from the mission manager through the 
Information Instantiator. The Sensors are the actual means by which the data is retrieved, e.g., 

20 acquisition of all documents, charts, or images from a web site, acquisition of only changed 
documents or other forms of data on a single web site, use of search engines by passing to it a 
search word or phrase, querying of subscription web sources for proprietary or generally 
unavailable information, accessing of public or subscription databases, etc. 
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EXAMPLES 

In order to demonstrate and evaluate the proposed Information Theoretic sensor manager, we 
developed a two-dimensional multiple target, multiple sensor detection, tracking, and 
5 identification simulation model based on the system shown in Fig. 1. The sensor manager 
functions have been partitioned into the Sensor Scheduler and the Information Instantiator as 
presented in Fig. 5. The model has been designed to support any reasonable number of targets 
and sensors. The position observed by each of the sensors can be controlled independently of 
the other sensors or cooperatively to form a pseudo-sensor. Each target is assumed to 

10 maneuver independently with target tracking accomplished by using independent Kalman 
filters based on the Singer model [14, 15, 16] (in Cartesian coordinates) for manned 
maneuvering target. The simulation architecture is shown in Fig. 7. 

The simulation model was developed with the underlying assumption that surveillance 
platforms capable of carrying several different types of sensors (radar, IR, ESM, etc.) are sent 

15 out to surveil the environment. Each sensor's capabilities and performance are modeled 
through a Kalman filter observation matrix (one for each sensor) and noise variance of their 
measurements. The simulation model captures sensor characteristics in terms of their 
probability of detection (Pd) ? probability of false alarm (Pfa) and fundamental parameter 
measurement accuracies such as beamwidth, range, range rate, and bearing. 

20 The amount of maneuverability of a target has a direct correlation to the amount of 
uncertainty about the target's future position. One can either increase the measurement rate of 
a sensor or combine independent measurements from multiple sensors in order to decrease 
uncertainty or, equivalently, to gain information. In the case of increasing the measurement 
rate, the amount of information gained is limited by the measurement noise (sensor's accuracy) 

25 and the process noise (rate of increase in uncertainty of the target's state due to maneuvers). In 
the extreme limit, a fixed target yields no new information with each measurement after the 
first except that gained by averaging repeated uncorrected noisy measurements. If you are 
currently tracking a slowly maneuvering target that is acting in a predictable manner, it then 
becomes possible for the sensor manager in general and the Information Instantiator in 

30 particular to trade off tracking for search or identification. That is, reducing the frequency of 
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observations of the target while not losing track would not result in any significant reduction in 
the accuracy of the state estimates. 

1) Search Area 

5 In order to apply information theoretic measures, the search area is represented 
probabilistically. That is, a search area is divided into m* n cells with each cell containing a 
probability of an undetected target being in that cell. Collectively, the cells can be considered 
as a discrete probability density function (pdf). When a search is performed, the return signal 
based upon a target location results in a measurement vector and then a detection is determined 

10 in the fusion space. After each sensor observation, the pdf is updated, thus the pdf is a global 
estimate of undetected target location uncertainties and can be used to determine the most 
likely location of an as yet undetected target and hence where a sensor should search next. 

By representing the search area as an undetected target location pdf, the information gained 
by observing the environment can be computed based on mutual information - the expected 

15 change in entropy of the pdf before an observation is taken and after it is taken. This is 
defined as 

I = H(before) - H(after) ( 1 ) 

where H is computed by using the discrete Shannon entropy formula 

-Z/>(*,)log ( 2 ) 

Since the pdf is based on sensor observations, the pdf is only an estimate of where targets are 
20 (or are not) and not their actual location. Actual locations of detected target (truth data) are 
maintained separately by the simulation for comparison in order to evaluate the effectiveness of 
the various sensor scheduling schemes. 

2) Sensors 

25 Several different types of sensors are located at multiple locations and the use of pseudo- 
sensors are available within the simulation model. The types of sensors represented include 
sensors that provide range and bearing (with or without Doppler capability), bearings only 
sensors, electronic support measure (ESM) sensors, and pseudo-sensors. As stated earlier, a 
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pseudo-sensor is one in which two or more sensors work cooperatively to perform a 
measurement that neither of them is capable of making by itself. For example, two non- 
colocated bearings-only sensors can be used to measure the position in 2D space even though 
each can only observe its line-of-bearing. Thus, pseudo-sensors are used to model the 
5 cooperative use of multiple bearings-only sensors located on different platforms to provide 
range and bearing estimates. 

Instead of explicitly defining sensor capabilities, a more convenient and simpler method is 
employed. Regardless of the sensor, its performance can be captured by its P D , Pfa, and 
beamwidth. The signal to noise ratio (S/N) is determined by the environment that the sensor is 
10 operating in (e.g. level of clutter and electronic jamming). Then using this S/N and setting a 
desired P D (Pfa), the sensor's operating characteristics determines the P F a (Pd) [17]. Thus, 
these three sensor parameters fully specify the sensor's capabilities. 

J) Targets 

15 Any number and type of targets can be represented in the model. Target movements are driven 
by random maneuvers of specified variances based on the Singer manned-maneuvering target 
model probability density function. Different types of targets can be represented by setting the 
appropriate maximum acceleration, maneuver correlation coefficient, probability of maximum 
maneuver (positive and negative acceleration) and probability of no maneuver. Additionally, 

20 each target can be initialized with any starting range and bearing. There is no interaction of 
targets — that is, each operates independently of each other. The actual locations of each target 
are maintained for ground truth purposes (e.g. to determine if the target is inside the sensor's 
beam and to determine the probability of detection). 

25 2) Target State Estimator 

An individual Kalman filter is maintained for each target that is detected. Based on the review 
and testing of maneuvering target models [18], a Singer-based Cartesian coordinate model has 
been selected for use in the simulation model. The reason for this is to keep the target state 
estimates in the same coordinate system as the undetected target pdf. A multiple model 

30 approach with a bank of three filters using different acceleration and probability of maneuvers 
has been implemented in the simulation model. If the difference between the measured versus 
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filtered position (the innovations process) reaches a specified threshold then a different filter 
can be selected. Identification of a target can also result in selecting a different filter to be used 
by the state estimator, thereby reducing the error in the state estimate by reducing the modeling 
error which must be incorporated as increased process noise. 
5 The error covariance matrix (P), maintained as part of the Kalman filter computation, 
captures the amount of uncertainty associated with a target's state. This covariance matrix is 
updated after each observation resulting in a decrease in uncertainty or gain in information. 
The information gained due to the change in uncertainty about the target's state is calculated 
using the determinant (which leads to a homogeneous set of units) of the error covariance 
10 matrix before (P^) and after (P a ) the update. Using the continuous version of Shannon's 
entropy formula and assuming a Normal distribution, the amount of information gained is 
based on the norms of P^ and P fl as given by 

/ = ^log(27re)-filog^|)- ( 3> 

|log(2 TO ) + Ilog(|P fl |)j 



3) Sensor Scheduler 

15 An enhanced version of the dynamic sensor scheduling algorithm called the On-line, Greedy, 
Urgency-driven Pre-emptive Scheduling Algorithm (OGUPSA) has been incorporated into the 
model. OGUPSA was developed using the three main scheduling policies of Most-Urgent- 
First to pick a task, Earliest-Completed-First to select a sensor, and Least- Versatile-First to 
resolve ties. One of the key components of OGUPSA is the information in the applicable 

20 sensor table. This table is the mechanism that is used to assign requested tasks to specific 
sensors. Specific details of the OGUPSA algorithm can be found in [9]. 

4) Information Instantiator 

The sensor manager is concerned with searching, tracking, and identifying. These sensor 
25 manager functions need to be mapped to sensor scheduling tasks. It is the Information 
Instantiator that determines what observation functions are required based on computed 
expected information for each request from the mission manager. As discussed previously, 
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information requests which are passed from the Mission Manager to the Information 
Instantiator are of three types, search, track, and identification. Along with each of these 
requests is a value of the measurement which is passed through the Information Instantiator to 
the Sensor Scheduler, as well as an indicator of the type or amount of information required by 
the Mission Manager and the temporal constraints before which or after which the fulfilling of 
the request would be of decreased value to the Mission Manager. An applicable function table 
maps the sensor management functions to the tasks used in OGUPSA's applicable sensor table 
which has already been developed and implemented based on the available sensor suite. The 
applicable function table provides the mechanism for the sensor manager to request sensor 
independent tasks to meet specific mission goals and it becomes the responsibility of the sensor 
scheduler to assign those tasks to specific sensors. An example of an applicable function table 
is shown in Table 1. 

5) Programming Language 

The simulation model was developed on a Sun SPARC workstation and a DEC Alpha 
workstation. However, the model can also be run on IBM compatible personal computers as 
well as most computer workstations. For ease of programming, the model was developed using 
the matrix-based MATLAB programming language. The main drawback of this language is 
that it is an interpreter so execution can be slow unless converted to an compiled executable 
program through an additional step. The major advantage of using MATLAB is its build-in 
graphics capability and the inherent programming structure that can later be converted to the C- 
language or a simulation language for compilation and faster execution as well as its 
portability. Through a grant by the Air Force Office of Scientific Research, the simulation is 
being converted to a high level simulation language. 

6) Simulation Results 

As previously discussed, it is virtually impossible to compare different sensor management 
schemes due to their ad hoc and sensor dependent design. This is the first comprehensive and 
mathematically rigorous sensor management model and as such, there are no other sensor 
management schemes to compare it with. In an attempt to perform a comparison two sensor 
management schemes were run - random search and random time between track (Non- 
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Prioritized) and information based sensor management system using goal lattices to weight 
sensor task (Goal Lattice). The first scheme uses a purely random sensor management scheme 
and the second scheme uses the sensor management methodology (including the Mission 
Manager and Information Instantiator) presented in this paper. In both cases the OGUPSA 
sensor scheduling algorithm was used to schedule tasks to sensors. In the random case, the 
weights for the three functions (search, track, id) were all equal and the search aimpoints were 
chosen randomly along with the time between track updates. 

For the information theory based sensor manager, the weights from the a goal lattice (which 
will be described in Part III in this series of articles) was used to set the priorities for the three 
functions. For search tasks, the pdf cell with the highest probability of containing an 
undetected target was chosen as the aimpoint for the sensor. In the case of tracking tasks, an 
information threshold was defined and the target error covariance matrix was extrapolated to 
estimate the information rate in order to determine when to perform a track update. Lastly, 
identification tasks were requested once a target track had been established. 

The simulation was run for 100 time intervals with each time increment equal to 0.1 seconds 
using a search area of 10 km 2 . Five sensors with different P D> Pfa and measurement noise were 
used to detect, track, and identify targets. Four types of sensors are model and include Radar (1 
with Doppler capability), forward looking infrared (FLIR), infrared (IR) scanner, and an 
electronic support measure (ESM) sensor. The sensors are located either along the X or Y axis 
of the search area so the two sensor locations will be orthogonal to each other. Regardless of 
which axis the sensor is located on, the sensors are assumed to be 100 km from the center of the 
search area. Three classes of targets classes were modeled and include fighter, bomber, and 
transport targets. A total of five targets - 3 fighters, 1 bomber, and 1 transport - were used. 
Each target operates independently of each other so there are no interactions between targets 
which can be capitalized on. 

As expected the random case did not perform well. Without using weights and randomly 
choosing where to search, targets take longer to detect and to initiate track due to the rejection 
of transition to track and track requests by OGUPSA. This demonstrates the need for a method, 
such as the use of the Goal Lattice, to establish weights that can be used to establish priorities 
among the search, track, and identify functions. 
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A summary highlighting the differences between the proposed information based sensor 
management and the non-prioritized, random sensor manager are shown in Table 2 through 
Table 5. Regardless of the measure of effectiveness, the new Goal Lattice system performed 
superior to the non-prioritized one. The Goal Lattice system initialized track on average in half 
the time of the non-prioritized system and transitioned detection of targets to track nearly an 
order of magnitude sooner (Table 2). While the non-prioritized system always had failures 
when transitioning from detection to track (Table 3) and occasionally had reacquiring track 
failures after a track update was missed (Table 4), the goal lattice system never did. 
Additionally, as shown in Table 5, the Goal Lattice system always had all of the targets in track 
at the end of the simulation. 

All references, publications, patents, and patent applications cited above and below are 
hereby incorporated by reference in their entirety. 
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Table 1: Applicable Function Table Mapping Management Functions to Scheduling Tasks 



Functions 


Sensor Scheduling Tasks 


Task 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Accuracy 


Low 

X 


High 

X 


Low 

y 


High 

y 


Low 

x,y 


High 

x,y 


Low x,y 
High k 


High x,y 
Low X'. 


Low x,y 
(jc detect) 


Low x,y 
(y detect) 


High 
feature 


Search 


X 




X 




X 




X 










Transition 
to Track 










X 


X 






X 




X 


Track 
























High 
accuracy 




X 




X 




X 




X 








Low 
accuracy 


X 




X 




X 




X 










Reacquire 














X 




X 






Identify 






















X 



Table 2: Summary of the Track initialization Results of Non Prioritized and Goat Lattice Sensor 



Management 





Average Track Initialization 


Average Interval Between Detection 
and Track Initialization 


Target 


Non Prioritized 


Goal Lattice 


Non Prioritized 


Goal Lattice 


1 


28.0 


6.8 


13.6 


2.0 


2 


23.9 


18.1 


17.1 


2.7 


3 


32.9 


32.5 


17.5 


4.3 


4 


46.8 


18.4 


32.9 


2.7 


5 


25.3 


11.9 


19.1 


4.0 


Average 


31.4 


17.5 


20.3 


3.1 



Table 3: Transition to Track Failure Results of Non Prioritized and Goal Lattice Sensor Management 



Transition to Track Failures 


Non Prioritized 


Goal Lattice 


Minimum 


2 


0 


Maximum 


19 


0 


Average 


8.2 


0 
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Table 4: Reacquire Track Failure Results of Non Prioritized and Goal Lattice Sensor Management 



Reacquire Track Failures 


Non Prioritized 


Goal Lattice 


Minimum 


0 


0 


Maximum 


2 


0 


Average 


0.6 


0 



Table 5: Targets in Track at End of Simulation Result of Non Prioritized and Goal Lattice Sensor 
Management 



Targets in Track at End of Simulation 


Non Prioritized 


Goal Lattice 


Minimum 


2 


5 


Maximum 


5 


5 


Average 


4.3 


5.0 



